A Comprehensive Study of the Enhanced Distributed Control Access (EDCA) Function

This technical report presents a comprehensive study of the Enhanced Distributed Control Access (EDCA) function defined in IEEE 802.11e. All the three factors are considered. They are: contention window size (CW), arbitration inter-frame space (AIFS), and transmission opportunity limit (TXOP). We first propose a discrete Markov chain model to describe the channel activities governed by EDCA. Then we evaluate the individual as well as joint effects of each factor on the throughput and QoS performance. We obtain several insightful observations showing that judiciously using the EDCA service differentiation mechanism is important to achieve maximum bandwidth utilization and user-specified QoS performance. Guided by our theoretical study, we devise a general QoS framework that provides QoS in an optimal way. The means of realizing the framework in a specific network is yet to be studied

Topology Control in Heterogeneous Wireless Networks: Problems and Solutions

Previous work on topology control usually assumes homogeneous wireless nodes with uniform transmission ranges. In this paper, we propose two localized topology control algorithms for heterogeneous wireless multi-hop networks with nonuniform transmission ranges: Directed Relative Neighborhood Graph (DRNG) and Directed Local Spanning Subgraph (DLSS). In both algorithms, each node selects a set of neighbors based on the locally collected information. We prove that (1) the topologies derived under DRNG and DLSS preserve the network connectivity; (2) the out degree of any node in the resulting topology by DLSS is bounded, while the out degree cannot be bounded in DRNG; and (3) the topologies generated by DRNG and DLSS preserve the network bi-directionality

A modified particle method for semilinear hyperbolic systems with oscillatory solutions

We introduce a modified particle method for semi-linear hyperbolic systems with highly oscillatory solutions. The main feature of this modified particle method is that we do not require different families of characteristics to meet at one point. In the modified particle method, we update the ith component of the solution along its own characteristics, and interpolate the other components of the solution from their own characteristic points to the ith characteristic point. We prove the convergence of the modified particle method essentially independent of the small scale for the variable coefficient Carleman model. The same result also applies to the non-resonant Broadwell model. Numerical evidence suggests that the modified particle method also converges essentially independent of the small scale for the original Broadwell model if a cubic spline interpolation is used

Topology Control for Maintaining Network Connectivity and Maximizing Network Capacity Under the Physical Model

In this paper we study the issue of topology control under the physical Signal-to-Interference-Noise-Ratio (SINR) model, with the objective of maximizing network capacity. We show that existing graph-model-based topology control captures interference inadequately under the physical SINR model, and as a result, the interference in the topology thus induced is high and the network capacity attained is low. Towards bridging this gap, we propose a centralized approach, called Spatial Reuse Maximizer (MaxSR), that combines a power control algorithm T4P with a topology control algorithm P4T. T4P optimizes the assignment of transmit power given a fixed topology, where by optimality we mean that the transmit power is so assigned that it minimizes the average interference degree (defined as the number of interferencing nodes that may interfere with the on-going transmission on a link) in the topology. P4T, on the other hand, constructs, based on the power assignment made in T4P, a new topology by deriving a spanning tree that gives the minimal interference degree. By alternately invoking the two algorithms, the power assignment quickly converges to an operational point that maximizes the network capacity. We formally prove the convergence of MaxSR. We also show via simulation that the topology induced by MaxSR outperforms that derived from existing topology control algorithms by 50%-110% in terms of maximizing the network capacity

Energy bands and Landau levels of ultracold fermions in the bilayer honeycomb optical lattice

We investigate the spectrum and eigenstates of ultracold fermionic atoms in the bilayer honeycomb optical lattice. In the low energy approximation, the dispersion relation has parabolic form and the quasiparticles are chiral. In the presence of the effective magnetic field, which is created for the system with optical means, the energy spectrum shows an unconventional Landau level structure. Furthermore, the experimental detection of the spectrum is proposed with the Bragg scattering techniques.Comment: To appear in Journal of Modern Optic